      1  /**

      2     A class for executing linear searches in an array.

      3  */

      4  public class LinearSearcher

      5  {

      6     /**

      7        Finds a value in an array, using the linear search

      8        algorithm.

      9        @param a the array to search

     10        @param value the value to find

     11        @return the index at which the value occurs, or -1

     12        if it does not occur in the array

     13     */

     14     public static int search(int[] a, int value)

     15     {

     16        for (int i = 0; i < a.length; i++)

     17        {

     18           if (a[i] == value) { return i; }

     19        }

     20        return -1;

     21     }

     22  }